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(57) Abstract: A first group of bits (100, 102, 106) e.g., header symbols/bits, are interleaved to form a first group of interleaved bits. 
A second group of bits (104), e.g., data symbols/bits, are interleaved to form a second group of interleaved bits. The first and second 
groups of interleaved bits are mapped to an information burst (1 14). The first and second groups of interleaved bits may be mapped 
to the information burst relative to a group of known symbols (116) forming a training sequence. A disadvantaged bit location, 
i.e., a bit location within the mapping having a relative high probability of incurring a bit error, is identified and an advantaged bit 
location, i.e., a bit location within the mapping having a relatively low probability of incurring a bit error, is identified. A first group 
bit from the first group of interleaved bits mapped to the disadvantaged bit location is remapped to the advantaged bit location while 
a second group bit from the second group of interleaved bits mapped to the advantaged bit location is remapped to the disadvantaged 
bit location. 
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METHOD AND APPARATUS FOR MAPPING BITS 
TO AN INFORMATION BURST 

5 

Background of the Invention 

1 . Field of the Invention 

The present invention relates generally to digital communication systems and, 
more particularly, to a method and apparatus for mapping bits to an information burst in a 
10 digital wireless communication system. 

2. Description of the Related Art 

In digital communication systems, information, such as data or voice, is carried in 
an encoded form on a communication channel. In a time division multiplexing (TDM) 

15 communication system the communication channel is a time slot or frame into which a 
burst of encoded information is inserted. In addition to the information being 
communicated, the burst will also necessarily include additional encoded information, 
such as header information, control information, synchronization, training or optimization 
information, and the like, as is well known in the art. On the receiving end, the 

20 information burst is decoded to recover the communicated information. If the 

information is not decoded correctly, errors occur. The rate at which errors occur in the 
decoded information is referred to as the bit error rate (BER). A related measure of 
decoded information reliability is the block eiror rate (BLER) of a group of information 
bits, where a block error is defined as one or more bit errors within the group of 

25 information bits. Reducing the BER or BLER enhances system performance by, for 
example, increasing the amount of data that may be communicated or, for voice 
communications, enhancing the perceived quality of the voice communication. 

In an equalized communication system that transmits bursts of information over a 
time varying channel, where a burst consists of one or more known sequences of training 

30 symbols (encoded and modulated information used for optimizing the equalizer) and 

unknown data and header symbols (i.e., encoded and modulated information), the channel 
BER profile is generally a function of the coded symbol position. For example, the 
channel BER of Enhanced Data Rates for GSM Evolution (EDGE) Enhanced General 
Packet Radio System (EGPRS) is higher at the beginning and the end of the information 

35 burst than near the middle of the information burst where the training symbols are 
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located. Furthermore, the BER of every third bit is roughly twice the BER of the first and 
second bits. This "symbol asymmetry/* due to the bit-to-symbol mapping scheme for 
Gray-coded 8-PSK (phase shift keying) used in EGPRS, occurs for many constellations 
and bit-to-symbol mappings. 

The header symbols (throughout the term "header" is used to refer to a variety of 
header and control information including, without limitation stealing bits, coded USF 
(uplink status flag), coded RLC/MAC (Reliable Link Layer/Medium Access Control) 
header information, and the like) typically carry crucial information. Errors within the 
data symbols may result in slightly decreased data rates or slightly degraded voice 
quality. Errors in the header symbols can result in a loss of the entire information burst, 
which can result in significantly decreased data rates or significantly decreased voice 
quality. Therefore, communication of the header symbols should be made as reliable as 
possible. 

One method for minimizing the decoded BER of the header symbols includes 
placing the header symbols adjacent to the training sequence. This method results in 
minimizing the interleaver gain while maximizing the effect of the BER profile as 
described above. Another method includes interleaving the data and header together. 
This method results in maximizing the interleaver gain while minimizing the effect of the 
BER profile. Neither method is superior for all channel conditions, and each method may 
cause a significant degradation to the data decoded BER. 

Thus, there is a need for a method and apparatus for mapping symbols to an 
information burst that minimizes header decoded BER over many channel conditions 
without degrading data decoded BER. 

Brief Description of the Drawings 

FIG. 1 is a block diagram representation of a communication system in 
accordance with a preferred embodiment of the invention. 

FIG. 2 is a functional block diagram representation of bit mapping apparatus in 
accordance with a preferred embodiment of the invention. 

FIG. 3 is a bit-to-symbol map for 8-PSK modulation including Gray code 
mapping. 

FIG. 4 is a graph illustrating bit error rate relative to symbol position for the 8- 
PSK modulation scheme illustrated in FIG. 3 
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FIG. 5 is a graph illustrating average block error rate versus signal-to-noise ratio. 
FIG. 6 is a bit-to-symbol map for 16-QAM modulation including Gray code 
mapping. 

FIG. 7 is a diagram illustrating an initial bit mapping to an information burst in 
accordance with a preferred embodiment of the invention. 

FIG. 8 is a diagram illustrating bit swapping subsequent to the bit mapping 
illustrated in FIG. 7. 

FIG. 9 is a diagram illustrating an initial bit mapping to a burst in accordance with 
an alternate preferred embodiment of the invention. 

FIG. 10 is a diagram illustrating bit swapping subsequent to the bit mapping 
illustrated in FIG. 9. 

FIG. 1 1 is a diagram illustrating an initial bit mapping to a burst in accordance 
with an alternate preferred embodiment of the invention. 

FIG. 12 is a diagram illustrating bit swapping subsequent to the bit mapping 
illustrated in FIG. 11. 

Detailed Description of the Preferred Embodiments 

The invention exploits the position-dependant property of the bit error rate (BER), 
caused by proximity to the training symbols and symbol asymmetry, to greatly improve 
20 the reliability of fields that carry preferred information, e.g., header symbols/bits while 
minimally impacting the decoded data BER. The header bits are first mapped to an 
information burst in close proximity to a training sequence. The remaining information 
to be communicated, e.g., data bits, is then mapped to the information burst. Header bits 
mapped to bit locations having a high probability of incurring a bit error are relocated to 
25 bit locations occupied by data bits having a low probability of incurring a bit error. The 
displaced data bits are relocated to bit locations previously occupied by the header bits. 

In a method according to a preferred embodiment of the invention a first group of 
bits, e.g., header symbols/bits, are interleaved to form a first group of interleaved bits. A 
second group of bits, e.g., data symbols/bits, are interleaved to form a second group of 
30 interleaved bits. The first and second groups of interleaved bits are mapped to an 

information burst. The first and second groups of interleaved bits may be mapped to the 
information burst relative to a group of known symbols forming a training sequence. A 
disadvantaged bit location, i.e., a bit location within the mapping having a relative high 



10 
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probability of incurring a bit error, is identified and an advantaged bit location, i.e., a bit 
location within the mapping having a relatively low probability of incurring a bit error, is 
identified. A first group bit from the first group of interleaved bits mapped to the 
disadvantaged bit location is remapped to the advantaged bit location while a second 

5 group bit from the second group of interleaved bits mapped to the advantaged bit location 
is remapped to the disadvantaged bit location. 

In another preferred embodiment of the invention, the disadvantaged bit location 
and the advantaged bit location within the mapping are known a priori and the first group 
bit is mapped to the advantaged bit location and the second group bit is mapped to the 

10 disadvantaged bit location. 

In an alternate preferred embodiment of the invention, the bit locations of the first 
group bit and the second group bit are swapped after mapping of the first group of 
interleaved bits and the second group of interleaved bits to the information burst. 

An apparatus according to a prefeiTed embodiment of the invention includes 

15 operatively coupled an interleaver, a bit mapper and a bit swapper. The interleaver 

separately interleaves the header bits and data bits to provide interleaved header bits and 
interleaved data bits. Alternatively, the interleaver may interleave the header bits together 
with the data bits. The bit mapper maps the interleaved header bits and interleaved data 
bits to an information burst relative to a training sequence. The bit swapper then moves 

20 header bits from bit locations having a relatively high probability of incurring a bit error 
to bit locations, occupied by data bits, having a relatively low probability of incurring a 
bit error. The bit swapper then locates the displaced data bits to the bit locations formerly 
occupied by the displaced header bits. 

Referring to FIG. 1 of the drawings, a digital communication network 10 includes 

25 a radio access network 12 including a base station 14 and a base station controller 16. 
The radio access network 12 is coupled to a switch fabric 18, which may be a circuit 
switch network or a packet data network. The base station 14 provides wireless 
communication services to mobile stations 20 operating within a coverage area of the 
base station 14. Preferably the base station 14 operates in accordance with one or more 

30 wireless communication standards, including without limitation the Enhanced General 
Packet Radio System (EGPRS) specified in the Global System for Mobile 
Communications (GSM) standard. In this regard, the base station 14 may further 
implement Enhanced Data Rates for GSM Evolution (EDGE) protocols. It will be 
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appreciated by one of ordinary skill in the art; however, that the present invention has 
application to virtually any communication system type that transmits bursts of 
information over a time-varying channel. 

Within the base station 14 are channel codec units (CCU) 22 that are coupled to a 

5 packet control unit (PCU) 24. The PCU 24 is coupled to the base station controller 16, 
and hence to the remainder of the communication network 10. While shown as part of 
the base station 14, the PCU 24 may be associated with the base station controller 16 or 
with another entity of the communication network 10. Moreover, while two CCUs are 
shown, it will be appreciated the number of CCUs within the base station 14 will depend 

10 on the desired capacity of the base station 14. The PCU 24 provides control of the 
communication of data packets to and from the base station 14, as well as other 
functionality as described for EPGRS. 

Each CCU 22 operates to demodulate and decode uplink signals received from a 
mobile station 20 and to encode and modulate downlink signals for transmission to the 

15 mobile station 20. The CCU 22 further operates to provide the inventive method 

described herein. While the invention will be described in terms of a downlink encoding 
and modulation process, and will be particularly described in terms of the EGPRS 
downlink Modulation Coding Scheme (MCS) -5 to MCS -9, the invention is easily 
extended to the EGPRS uplink, other MCSs or other communication systems, as will be 

20 appreciated by one having ordinary skill in the art. 

Referring to FIG. 2, the functional elements of CCU 22 are illustrated in block 
diagram form. These functional elements are preferably implemented in computer code 
operated on by a processing unit within the CCU 22. Of course, the particular 
implementation, either by way of computer code or otherwise, is not critical to the 

25 invention, and any suitable implementation may be employed without departing from the 
fair scope of the invention. As shown in FIG. 2, a first interleaver 30 receives a stream of 
header bits 32 that are to be mapped to an information burst. A second interleaver 34 
receives a stream of data bits 36 that are also to be mapped to the information burst. The 
output of the interleaver 30 and the interleaver 34 are interleaved header bits 38 and 

30 interleaved data bits 40, respectively. A bit mapper 42 maps the interleaved header bits 
38 and the interleaved data bits 40 to the information burst, and relative to a training 
sequence of the information burst. Finally, a bit swapper 44 provides for swapping of 
certain bits, predominantly header bits, from bit locations having a relatively high 
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probability of incurring bit errors with data bits in bit locations having a relatively low 
probability of incurring bit errors. The result is a bit mapped information burst 46, with 
improved header information reliability without significant data degradation. 

While described as separate functional entities, it will be appreciated that the 
5 functionality of the interleaver 30 and the interleaver 34 may be combined into a single 
functional interleaver element. Moreover, this single element further may embody the 
functionality of the bit mapper 42. In such an embodiment of the invention, the header 
bits 32 and the data bits 36 may be interleaved and directly mapped to the information 
burst by this single functional element. Still further, and well within the scope of the 

10 invention, all of the above described functional elements, header interleaver 30, data 

interleaver 34, bit mapper 42 and bit swapper 44 may be combined such that the header 
bits 32 and the data bits 36 are directly sequenced to the information burst, with swapping 
of disadvantaged bit locations for advantaged bit locations for the header bits 32 
accomplished during such mapping. Various other combinations and sub-combinations 

15 of the above-described functional elements may be envisioned, and such combinations 
would be well within the scope of the present invention. 

Referring to FIG. 3 and FIG. 4 it is possible to understand how the invention 
achieves the foregoing result. FIG. 3 illustrates a bit-to-symbol mapping for 8-PSK 
(phase shift keying) modulation. This particular mapping is Gray coded, with the leftmost 

20 bit in the symbol labeled bit 0, and the rightmost bit in the symbol labeled bit 2. The 

horizontal axis 50 illustrates the bit 0 decision line, the vertical axis 52 illustrates the bit 1 
decision line and the 45 degree axes 54 and 56 illustrate the second bit decision lines. 
The probability of error of bit i in a symbol can be approximated as a function of the 
distance from the symbol to the closest bit i decision line. The approximation can be 

25 justified for many communication channels where the most likely symbol errors are 
closest to the coirect symbol. Looking at symbol 1, it can be observed that there is a 
potential for a bit error due to selecting adjacent symbol 2 or symbol 8 in either bit 0 or 
bit 2. From symbol 2, it can be observed that there is a potential for a bit error due to 
selecting adjacent symbol 1 or symbol 3 in either bit 1 or bit 2. Continuing for each 

30 symbol Table 1 may be constructed, where an "X" indicates a potential for an error at the 
i-th bit of a symbol. As is evident from Table 1, there is a potential for error in bit 2 for 
every symbol, and one would expect to see increased probability of errors in bit 2. FIG. 4 
bears this out, where traces 58 and 60 illustrate the block error rate by mapping position 
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to the information burst for bit 0 and bit 1, while trace 62 illustrates the block eiror rate 
by mapping position to the information burst for bit 2. As can be seen, the block error 
rate for every mapping position of bit 2 is substantially higher than the block error rate for 
either bit 0 or bit 1. FIG. 4 further illustrates that for mapping positions nearer to the 

5 training sequence (positioned centrally in the mapping and indicated as 64), the block 
error rate declines. Thus, the interleaved header bits 38 are mapped in close proximity to 
the training sequence 64. Next, header bits that were mapped to locations corresponding 
to bit 2, a disadvantaged bit location, are swapped with data bits mapped to bit locations 
corresponding to bit 0 or bit 1, advantaged bit locations. In this manner, the decoded 

10 header BLER is improved. Unexpectedly, the decoded data BLER is not significantly 
degraded. This is illustrated in FIG. 5. 
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Table I 

15 

This "symbol asymmetry" is also present for other bit-to-symbol mappings for 8- 
PSK, and for other constellations such as 16-QAM. A bit-to-symbol mapping for 16- 
QAM is shown in HG. 6. The particular mapping is Gray coded with the left most bit of 
a symbol labeled as bit 0 and the right most bit of a symbol labeled as bit 3. Axis 80 

20 represents the bit 0 decision line, axis 82 represents the bit 2 decision line, axes 84 and 86 
each represent the bit 1 decision lines and axes 88 and 90 represent the bit 3 decision 
lines. From the mapping illustrated in HG. 6, Table II, below, may be constructed 
illustrating the potential for an error in the i-th bit of a symbol. As is seen from Table n, 
the approximate probability of an error is half for bit 0 and bit 2 as compared to either bit 

25 1 or bit 3. Thus, one of ordinary skill in the art will readily appreciate that by applying 
the principles of the present invention, the decoded header BER for a communication 
system utilizing 16-QAM may be improved. 
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Referring to FIG. 5, the traces 70 and 72 illustrate average BUER versus 
signal-to-noise ratio for separately interleaved header and data bits, respectively, without 
application of the present invention, and the traces 74 and 76 illustrate average BLER 
versus signal-to-noise ratio for separately interleaved header and data bits, respectively, 
applying the principles of the present invention. As can be seen by comparing traces 70 
and 74, there is substantial improvement in BLER. Comparing traces 72 and 76, it can be 
further seen that the improvement in decoded header BLER is achieved without a 
significant change in decoded date BLER. 
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The present invention may be further illustrated by way of the following examples 
for the EGPRS downlink. The examples include data and header fields that are mapped 
over multiple bursts, with the header field consisting of multiple header subfields. Two of 
the header subfields are interleaved with an identity interleaver (i.e., not interleaved). 
Though not required, the examples place the header information into the advantaged 
positions substantially uniformly distributed on both sides and adjacent a single training 
sequence that is located within the middle of the burst. The header information need not 
be mapped uniformly with respect to the training sequence, nor does the training 
sequence need to reside centrally within the burst. Moreover, there may exist additional 
training sequences within the burst, and portions of the header information may be 
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mapped with respect to each of these training sequences so as to take advantage of the 
reduced probability for bit errors resulting from the information being mapped near to the 
one or more training sequences. Additional fields other than data, header, and training 
are often found in TDM communication systems (guard, preamble, etc) - the examples 
include guard fields at the beginning and end of the burst. The following are examples of 
the application of the present invention to a TDM communication system, and as such, 
these examples should not be taken as limiting of the invention. 

First Example for MCS-5 and MCS-6: 

Referring to FIGs. 7 and 8, let h{i) t i=0,7,...,95 be coded RLC/MAC header bits 
100, u(i), i=0,7,...,35 be coded USF bits 102, d(i), 1=0,7,.. .,1255 be coded data bits 104, 
sb(i), i=0 t l,2,3 be stealing bits 106, g(i) 9 /=0,7, ... n s -l be guard bits 110 and e(B,i), 
i=0J 9 ...,347 be the bits in the B-th burst (5=0,7,2,5) of a block. The header 1 12 includes 
the header bits 100, USF bits 102 and stealing bits 106. The 3 rd bit locations, or 
disadvantaged bit locations within the header 112 are known a priori and are designated 
with an "X." In accordance with a preferred embodiment of the invention, the bits are 
mapped to an information burst 1 14 as follows: 

Step 1; Interleave RLC/MAC header 



Step 2: Interleave RLC data 

The RLC data is interleaved (scrambled) using any interleaving algorithm. 
For example, for i=0,7,..., 7255, let d(j) = d(i) , 

where j = 3 14 x (i mod 4) + 2 x ((49i) mod 157) + 1 /mod8 I 



The coded RLC/MAC header is interleaved (scrambled) using any 
interleaving algorithm. For example, for i=0,7,...,95, let h{j) = h(i) y 

where j = 24x (i mod4) + 2x ((J - I) modl2) + 1 /mod8 I 




8J I 4 





Step 3: Straightforward Mapping (FIG. 7) 

ForB=0,7,2,3, let 
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<z(314B + i), for/ = 0,1,.~456 

h(2AB + /-157), fori = 157458,...,168 

u(9B + i - 169), for i = 169,170471,1724 73 

sb{B), for i = 174 

u(9B + i - 170), for i = 175,176,177478 

h{24B + i - 167), for i = 179,1 80.....19O 
[d(3l4B + i - 34), for i = 191492,...,347 



Note that the important bits 112 (stealing bits, coded USF, and coded 
RLC/MAC header) are mapped close to a training sequence 1 16. Mapping 
5 is illustrated for a single burst of the n possible bursts, where each 

additional burst is substantially similar. 

Step 4: Bit swapping (FIG. 8) 

For B=0,l,2,3, 
10 Swap e(B, 148) with e(B, 158); 

Swap e(B, 150) with e(B, 161); 

Swap e(B, 151) with e(B, 164); 

Swap e(B, 153) with e(B, 167); 

Swap e(B, 154) with e(B, 170); 
15 Swap e(B, 156) with e(B, 1 73); 

Swap e(B, 176) with e(B, 192); 

Swap e(B, 179) with e(B, 193); 

Swap e(B, 182) with e(B, 195); 

Swap e(B, 185) with e(B, 196); 
20 Swap e(B, 188) with e(fl, 198). 

Note that after this step is performed, none of the coded header and USF 
bits occupy the disadvantaged third bit "X". 

25 Second Example for MCS-5 and MCS-6: 

Referring to FIGs. 9 and 10, let h{i), i=0,l,...,99 be coded RLC/MAC header bits 

120, u(i), i=0,l,...,35 be coded USF bits 122, d(i), i=0,l 1247 be coded data bits 124, 

sb(i), i=0,l,...,7 be stealing bits 126, g(i), i=0,l, ... n g -l be guard bits 130 and e(B,i), 
30 i=0,l,...,347 be the bits in the B-th burst (B=0,l,2,3) of a block. The header 132 includes 
the header bits 120, USF bits 122 and stealing bits 126. The 3 rd bit locations, or 
disadvantaged bit locations within the header 132 are known a priori and are designated 
with an "X." In accordance with a preferred embodiment of the invention, the bits are 
mapped to an information burst 134 as follows: 
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Step 1: Interleave RLC/MAC header 

The coded RLC/MAC header is interleaved (scrambled) using any 
interleaving algorithm. For example, for i=0,l,...,99, let h{j) = h(i), 
where j = 25(i mod 4) + ((170 mod 25) 



10 



15 



20 



25 



Step 2: Interleave RLC data 

The RLC data is interleaved (scrambled) using any interleaving algorithm. 
For example, for i=0,l,..., 1247, let <?(/) = d(i) , according to an explicit 
relation given in a table. The table may be constructed by defining a block 
interleaver with a 1392 bit block size (data plus header), removing data 
positions that will be mapped to header positions (Step 3 below), and 
renumbering to fill out the gaps without changing the relative order. 

Step 3: Straightforward Mapping (FIG. 9) 

For B=0, 1,2,3, let 

d(312B + i), fori=04,...455 

h(25B + 1-156), for / = 156,157,.„467 

u(9B + i - 168), for f = 168,1 69,...J73 

e(B,i) = \ sb(2B + i - 174), for / = 174,175 

u(9B + i-nO), for/ = 176,177,178 

h(25B + i - 167), for / = 179,1 80....491 

<?(312B + / - 36), for i = 192,193,...,347 

Note that the important bits 132 (stealing bits, coded USF, and coded 
RLC/MAC header) are mapped close to a training sequence 136. Mapping 
is illustrated for a single burst of the n possible bursts, where each 
additional burst is substantially similar. 



30 



Step 4: Bit swapping (FIG. 10) 

For B=0,l,2,3, 

Swap e(B, 142) with e(B. 155) 
Swap e(B, 144) with e(B, 158) 
Swap e(B, 145) with e(B, 161) 
Swap e(B, 147) with e(B, 164) 
Swap e(B, 148) with e(B, 167) 
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Swap e(B, 150) with e(B, 170), 
Swap e(B, 151) with e(B, 173), 
Swap e(B, 176) with e(B, 195), 
Swap e(B, 179) with e(B, 196), 
Swap efB, i«2) with e(B, 198), 
Swap 185) with e(B, i99), 
Swap e(B, 188) with ef£, 207/ 
Swap e(B, 191) with e(B, 202), 
Swap e(B, 194) with efB, 204). 



Note that after this step is performed, none of the coded header and USF 
bits occupy the disadvantaged third bit "X". 



1 5 Example for MCS-7, MCS-8 and MCS-9: 

Referring to FIGs. 11 and 12, let h{i), i=0,l,...,127 be the coded RLC/MAC 

header bits 200, u(i), i=0,l,...,35 be the coded USF bits 202, d(i). i=0J 1223 be the 

coded data bits 204, sb(i), i=0,l,2,3 be the stealing bits 206, g(i), i=0,l, ... n s -l be guard 
20 bits 210 and e(B,i), i=0,l,...,347 be the bits in the B-th burst (B=0,l,2,3) of a block. The 
header 212 includes the header bits 200, USF bits 202 and stealing bits 206. The 3" 1 bit 
locations, or disadvantaged bit locations within the header 212 are known a priori and are 
designated with an "X." In accordance with a preferred embodiment of the invention, the 
bits are mapped to an information burst 214 as follows: 



Step 1: Interleave RLC/MAC header 

The coded RLC/MAC header is interleaved (scrambled) using any 
interleaving algorithm. For example, for i=0,l,...,127, let h(j)-h(i), 



Step 2: Interleave RLC data 

The RLC data is interleaved (scrambled) using any interleaving algorithm. 
For example, for i=0,l,..., 1223, let d(j) = d(i) .where 



10 



25 



30 




35 



306 x (i mod 4) + 2 x ((490 mod 153) + | ^ ^ j 
306 x (2 -i- + (i mod 2)) + 2 x ((49i) mod 1 53) + 





for MCS-7 



i mod 8 



for MCS-8 and MCS-9 
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Step 3: Straightforward Mapping (FIG. 11) 

For B=0,l,2,3, let 

d(306B + 0, for i = 0,1,...,1 52 

h(32B + i - 153), for i = 153,154,...,168 

m(9B + i - 169), for £ = 169,170,171,172,173 

0 = ' sb(B), for i = 174 

u{9B + i - 170), for i = 175,176,177,178 

h(32B + i - 163), for f = 179,180 194 

d(306B + i - 42), for i = 195,196,...,347 

Note that the important bits 212 (stealing bits, coded USF, and coded 
RLC/MAC header) are mapped close to a training sequence 216. Mapping 
is illustrated for a single burst of the n possible bursts, where each 
additional burst is substantially similar. 



10 



15 



20 



25 



30 



35 



Step 4: Bit swapping (FIG.12) 

For 5=0,7,2,3, 

Swap e(B, 142) with e(B, 155) 
Swap e(B, 144) with e(B, 158), 
Swap e(B, 145) with e(B, 161), 
Swap e(B, 147) with e(B, 164), 
Swap e(B, 148) with e(B, 167). 
Swap e(B, 150) with e(B, 170), 
Swap e(B, 151) with e(B. 173), 
Swap e(B, 176) with e(B, 195), 
Swap e(B, 179) with e(B, 196), 
Swap e(B, 182) with e(£, i95> 
Swap e(B, 185) with e(B. 799/ 
Swap e(B, 188) with eCS, 207), 
Swap e(B, 191) with e(B, 202), 
Swap e(B, 794) with e(B, 204). 

Note that after this step is performed, none of the coded header and USF 
bits occupy the disadvantaged third bit "X". 

The present invention has been described and illustrated in terms of several 
preferred embodiments, several alternate preferred embodiments and several examples. It 
will be appreciated that invention may be otherwise embodiment than as described herein 
without departing from the fair scope of the present invention. The described 
embodiments and examples are intended only to be illustrative of the invention, and not 
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limiting thereof, the full and fair scope of invention being set forth in the subjoined 
claims. 
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CLAIMS 

We claim: 

5 

1. A method of mapping bits to an information burst (46) of a time varying 
communication channel comprising the steps of: 

interleaving a first group of bits (32) and a second group of bits (36) to 
provide interleaved bits (38, 40); 
10 mapping the interleaved bits (38, 40) to the information burst (46) relative 

to a training sequence; 

identifying a first group bit from the interleaved bits mapped to a 
disadvantaged bit position ; 

identifying a second group bit from the interleaved bits mapped to an 
15 advantaged bit position; and 

inserting the first group bit into the advantaged bit position and the second 
group bit into the disadvantaged bit position. 

2. The method of claim 1, wherein the disadvantaged bit position and the advantaged 
20 bit position are known prior to the step of mapping. 

3. The method of claim 1, wherein the step of inserting the first group bit into the 
advantaged bit position is accomplished during the step of mapping. 

25 4. The method of claim 3, wherein the step of inserting the second group bit into the 
advantaged bit position is accomplished during the step of mapping. 

5. The method of claim 1, wherein the step of inserting the first group bit into the 
advantaged bit position and the second group bit into the disadvantaged bit position 

30 comprises the step of swapping bit positions between the first group bit and the second 
group bit. 

6. The method of claim 1, wherein the first group of bits (32) comprise header bits. 



35 



7. The method of claim 1, wherein the second group of bits (36) comprise data bits. 
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8. A method of mapping bits to an information burst (46) of a time varying 
communication channel comprising the steps of: 

mapping a first group of interleaved bits (38) to the information burst; 
5 mapping a second group of interleaved bits (40) to the information burst; 

selectively interleaving bits of the first group of interleaved bits (38) with 
bits of the second group of interleaved bits (40) based upon a probability of 
incurring a bit error at the locations of the bits of the first group. 

10 9. The method of claim 8, wherein the step of mapping a first group of interleaved 
bits to the information burst comprises mapping the first group of interleaved bits relative 
to a training sequence. 

10. An apparatus for mapping bits to an information burst (46) of a communication 
15 channel comprising: 

an interleaver (30, 34) coupled to receive a first group of bits (32) to be mapped to 
the information burst (46) and a second group of bits (36) to be mapped to the 
information burst (46) and to provide interleaved bits (38, 40), 

a bit mapper (42) coupled the interleaver (30, 34) to receive the interleaved bits 
20 (38, 40) and being operable to map the interleaved bits (38, 40) to the information burst 
(46) relative to a training sequence of the information burst, and 

a bit swapper (44) coupled to the bit mapper, the bit swapper (44) operable to 
identify a first group bit of the first group of bits mapped to bit locations having a 
relatively high probability of incurring bit errors and to identify a second group bit of the 
25 second group of bits mapped to bit locations having a relatively low probability of 
incurring bit errors and to relocate the first group bit to the bit location of the second 
group bit and the second group bit to the location of the first group bit. 
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